Masala #0331

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 21 %
14

  

Mehmonxona

Mehmonxona boshlig’ining bir nechta do’sti shaharga kelishidan oldin mehmonxona boshlig’iga qo’ng’iroq qilib o’zi uchun joy buyurtirib qo’ydi. O’z navbatida mehmonxona boshlig’i o’z ish boshqaruvchisiga bu haqida ma’lum qilganidan so’ng ish boshqaruvchi boshliqni jahlini chiqarmaslik uchun barcha mehmonni iliq kutib olishi va har bir mehmonni alohida bezatilgan xona bilan ta’minlashi kerak. Buning uchun ish boshqaruvchi eng kamida nechta xonani bezatishi kerakligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi.

Har bir testning dastlabki satrida bitta butun son, N(1 ≤ N ≤ 105) mehmonxonaga tashrif buyuradigan mehmonlar soni kiritiladi. Ikkinchi satrida N ta butun son, har bir mehmonning mehmonxonaga kirib kelish vaqti [1, 109] oralig’idagi sonlar asosida beriladi. Uchinchi satrda N ta butun son, har bir mehmonning mehmonxonada qolish vaqti [1, 109] oralig’idagi sonlar asosida beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bitta butun son, mehmonxona ish boshqaruvchisi bezatishi kerak bo’lgan eng kam xonalar sonini aniqlang.


Misollar
# input.txt output.txt
1
2
3
1 2 3
3 3 3
5
1 2 3 4 5
2 3 4 5 6
3
3
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin